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For a degree 2n complex sequence 7 = 7(^") = {7y}ijgz+,i+j<2n to have a 

representing measure fi, it is necessary for the associated moment matrix M(n) 

PU , to be positive semidefinite, and for the algebraic variety associated to 7, V^, to 

(~| ' satisfy rank M{n) < card V^ as well as the following consistency condition: if 

"t^ . a polynomial p{z,z) = ^- aijz'^z^ of degree at most 2n vanishes on V^, then 

the Riesz functional Ap = p{"f) := ^^ ^.ijlij = 0- In previous joint work with 
L. Fialkow and M. Moller, the first-named author proved that for the extremal 
case (rank M{n) — card V-y), positivity and consistency are sufficient for the 
existence of a (unique, rank Af(ri)-atomic) representing measure. 

In this paper we solve the truncated moment problem for cubic column 
relations in M(3) of the form Z^ = itZ + uZ, where u and t are real numbers. 
r~^ ' For (it, t) in the interior of a real cone, we prove that the algebraic variety consists 

l/^ , of exactly 7 points, and we then apply the above mentioned solution of the 

extremal moment problem to obtain a necessary and sufficient condition for the 
f^ , existence of a representing measure. Along the way, we obtain a representation 

CO ' theorem for polynomials of degree 6 which vanish on the above mentioned 7- 

point set. 
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1. Introduction 

Given a collection of complex numbers 7 = 7^^") : 7oo,7oi:7iOi • • ■ , 7o.2n, 
7i,2n-i,--- ,72n-i,ij72n,o, with 700 > and 7^^ = %-, the truncated complex 
moment problem, (TCMP) consists of finding a positive Borel measure fi sup- 
ported in the complex plane C such that 7^^ = J z^z^ d/i (0 < i + j < 2n); 7 is 
called a truncated moment sequence (of order 2n) and fi is called a representing 
measure for 7. If, in addition, we require supp fj, C K (closed) C C, we speak 
of the K-TCMP. Naturally associated with each TCMP is a moment matrix 
M{n) = M(?T,)(7), whose concrete construction will be given in Subsection 12.11 
M(n) detects the positivity of the Riesz functional p 1— >■ ^ - ■ Uijjij {p{z, z) = 
^j ■ OijZ^z^) on the cone generated by the collection {pp : p e C[z, z]}. In ad- 
dition to its importance for applications, a complete solution of TCMP would 
readily lead to a solution of the full moment problem, via a weak-* convergence 



argument, as shown by J. Stochel [27 



Building on previous work for the case of real moments, which included 
the solution of the Subnormal Completion Problem for weighted shifts ( 4 1 , 
Is), several years ago the first named author and L. Fialkow introduced in 6|, 
[f] and [8] an approach to TCMP based on matrix positivity and extension, 
combined with a new "functional calculus" for the columns of M{n) (labeled 
1, Z, Z, Z^, ZZ, Z^,...). This allowed them to show that TCMP is soluble in the 
following cases: 

(i) TCMP is of fiat data type [6| (this case subsumes allprevious results for the 
Hamburger, Stieltjes, Hausdorff, and Toeplitz MP (3|, @); 
(ii) the column Z is a linear combination of the columns 1 and Z [7|, Theorem 
2.1]; 

(iii) for some k < [n/2] + 1, the analytic column Z'^ is a linear combination of 
columns corresponding to monomials of lower degree JT], Theorem 3.1]; 
(iv) the analytic columns of M{n) are linearly dependent and span CM{n)j the 
column space of M{n) [6, Corollary 5.15]; 
(v) M{n) is singular and subordinate to conies [10], [11|, 12 1, [1 



(vi) M{n) admits a rank-preserving moment matrix extension M{n + 1) [ij]; 
(vii) M{n) is extremal, i.e., rank M{n) = card V(7(^")) where V(7) = "1^(7^^"-)) 
is the algebraic variety of 7 (see Subsection 11.11 below) '151]. 

Their techniques work well for truncated moment problems (TMP) in one 
or several real or complex variables, and also give concrete algorithms to pro- 
vide finitely-atomic representing measures whose atoms and densities can be 
explicitly computed. The common feature of the above mentioned cases is the 
presence, at the level of CM(n): of algebraic conditions implied by the existence 
of a representing measure with support in a proper real algebraic subset of the 
plane. They were also able to prescribe the support of a representing mea- 



sure ([10|, [111, [12|), by employing a localization technique developed in |9| and 



extended to several variables in [ijj. The chief attraction of the truncated 
MP, however, is its naturalness: since the data set is finite, we can apply "fi- 
nite" techniques, grounded in finite dimensional operator theory, linear algebra, 
and algebraic geometry, to develop algorithms for explicitly computing finitely 



atomic representing measures. Such measures always exist, provided TMP is 
soluble, as shown in [1|. (Recently, an alternative approach to TMP has been 
given in [28J-) 

1.1. Extremal moment problems 

We define the algebraic variety of 7 by 

1^(7) := f]p(Z^Z)=Q^ dcg p<n2ip), (1.1) 

where p{Z, Z) := ^ ■ ■ a^Z^Z^ (so that p{Z, Z) £ CM(n)) and Z{p) denotes the 
zero set of p. The assignment p 1— >■ p{Z, Z) is what we call the "functional calcu- 
lus." Observe that p{Z, Z) — M{n)p (where p denotes the vector of coefficients 
oip), so that p{Z, Z) = Oii and only if p G ker M{n). If 7 admits a representing 
measure p, then the rank, r, of the moment matrix M(n) is always bounded 
above by the cardinality, v, of V(7). One actually has r < card supp p < v 
Q. Further, in this case, if p is any polynomial of degree at most 2n such that 
pIv = 0, then the Riesz functional A satisfies A{p) = J p dfi = 0. Thus, the fol- 
lowing three conditions are clearly necessary for the existence of a representing 
measure for 7^^") : 

(Positivity) M{n) > (1.2) 

(Consistency) p e 'P2n, p|v = =^ A{p) = (1.3) 

(Variety Condition) r < v, i.e., rank M{n) < card V. (1-4) 

The main result in [15j shows that these three conditions are indeed sufficient in 
the extremal case {r = v). It was also proved in [15| that Consistency cannot 
be replaced by the weaker condition that M{n) is recursively generated, even if 
the algebraic variety is a planar cubic. (The moment matrix M{n) is said to 
be recursively generated if whenever p and pq are polynomials of degree at most 
n, and p{Z, Z) = 0, then {pq){Z, Z) = 0; cf. Definition [O below.) 

Each singular moment matrix M{n) has at least one nontrivial linear relation 
in its column space, and each such relation is naturally associated with the zero 
set of a multivariable polynomial p. As defined above, the intersection of all such 
zero sets Z{p) is the algebraic variety V(7) of the TMP (cf. (jLip ): moreover, 
supp/U C V(7) whenever a representing measure exists. Consider now the ideal 
X g enerated by all the above mentioned polynomials. M. Laurent proved in 



23| that I is radical whenever M{n) > 0. We also know that if V(7) is finite, 
then I is zero-dimensional, so results from algebraic geometry apply. Both 
the general TMP and the K-TMP are thus intrinsically related to algebraic 
geometrical objects such as polynomial ideals and algebraic varieties. In our 
research we have just begun to scratch the surface of what we anticipate are 
deep and rich connections between operator theory and real algebraic geometry, 
analogous to, yet quite different from, the well-known duality between full MP 
and the theory of polynomials nonnegative on semialgebraic sets. 

We refer to the terminology in Section[2] As established in [6[ , if 7'-^"'' admits 
a representing measure p, then M (n) = M (n) (7) > 0, M{n) is recursively 



generated (see Definition l2 . 1 I below) . and rankM (n) < card supp ^. Moreover, 
M (n) admits a rank M (n)-atomic (minimal) representing measure if and only 
if M (n) > admits a flat extension, i.e., an extension to a moment matrix 
M {n + 1) satisfying rank M (n + 1) = rank M (n). 

If X := ^i-^ and y := ^jj^, and if A is the Riesz functional associated to 7 
(given by A(z*z-') := 7^ ), we let /3y := A{y^x^). We can then build a moment 
matrix M{n) = (A+j)|i|,|j|<n, where for i = (11,12) € Z^ we let |i| :— ii + 12. 
The successive columns of M{n) are denoted 1, X, F, X^, FX, F^, • • • . Under 



this transformation, it was proved in [ll|. Proposition 1.12] and [IJ] that TCMP 



and the real TMP (TRMP) become isomorphic, and we can thus freely switch 
from complex to real coordinates, and vice versa. 

We conclude this section with a result that will allow us to convert a given 
moment problem into a simpler, equivalent, moment problem. For a,b,c € C, 

l&l ^ \c\, let ip{z) := a + bz + cz {z € C). Given 7(2™), define 7(2") by j,j := 
A{(p^Lp') {0 < i+ j < 2n), where A denotes the Riesz functional associated with 

7. It is straightforward to verify that if $ (z, z) :— (ip (z) ,ip[z)], then L;y{p) = 

A (p o $) for every p £ Vn- (Note that for p (z, z) = X) o-ijZ^z^ , {p ° ^) {z, z) = 

P ["P (z) , V' {z)j =J2atj^{z)'ipizy.) 

Proposition 1.1. (Invariance under degree-one transformations [11, Proposi- 
tion 1.7].) Let M{n) and M{n) be the moment matrices associated with 7 and 
7, and let Jp := po $(p £ Vn)- Then the following statements hold. 

(i) M{n) = J*M{n)J. 
(ii) J is invertible. 
(iii) M{n) > <^ M{n) > 0. 
(iv) rank M(n) = rankM(n). 

(v) The formula fj, = fl o ^ establishes a one-to-one correspondence between 
the sets of representing measures for 7 and 7, which preserves measure 
class and cardinality of the support; moreover, ip(swpp fi) — supp/i. 
(vi) M (n) admits a flat extension if and only if M (n) admits a flat extension. 

(vii) For p e Vn, P (Z, I) = J* {{p o $) {Z, Z)). 

1.2. Cubic column relations associated with finite algebraic varieties 

In this paper, we initiate the study of the case M(3) > 0, M(2) > 0, with 
finite algebraic variety. (Cubic column relations with infinite variety have 
already appeared in [19|].) We begin by stating the general solution of the 
singular Quartic MP. 

Theorem 1.2. (^], @/, \R], fB], fM]) LetpeC[z,z], with degp < 2. Then 
7^2"' has a representing measure supported in the curve p{z, z) = if and only 
if M{n) has a column dependence relation p{Z, Z) = 0, M(n) > 0, M[n) is 
recursively generated, and r < v. 



In view of Theorem 11.21 we can always assume that M(2) is invertible. 
Since M(3) is a square matrix of size 10, and since we focus on the case of 
finite algebraic variety, the possible values for rank M(3) are 7 and 8. (While 
rank M(3) = 9 is theoretically possible, the associated algebraic variety, which 
must have at least 9 points to conform with the inequality r < v, would be 
infinite, being determined by a single column dependence relation.) When 
r — V — 7, we focus on the case of a column relation given by an harmonic 
polynomial g(z, z) :~ f(z) — g{z), where / and g are analytic polynomials, and 
deg (7 = 3. Using degree-one transformations and symmetric properties of 
such polynomials, we reduce TMP to the case Z^ = itZ + uZ, with t,u G M.. 
Wilmhurst ^], Crofoot-Sarason [2J] and Khavinson-Swiatek [221 proved that 
for deg / = 3, we have card Z{f{z) — z) < 7. It immediately follows that 
a TMP with such a cubic column relation can have at most 7 points in its 
algebraic variety. 

We present below our three main results: Theorems II. 3[ flT^ and [TT5] First, 
we need some notation. For m, i e M, let 



97 (z, 



itz - 



(1.5) 



and 



<lLc{z, z) := i{z ~ iz){zz - u). 



(1.6) 



Theorem 1.3. For ?i,t G M and q^ defined as in fil.5]) . assume that (0 < |u| < 
t < 2 |m|) (see Figure]^. Then card Z{q^) = 7. 



0^ 





u= t 



u= t/2 



u^ -t/2 



u— -t 



Figure 1: The cone in the (t, M)-plane where card Z{q-j) = 7. 

In fact, this 7-point set consists of the origin, two points equidistant from the 
origin, located on the bisector z — iz, and four points on a circle, symmetrically 
located with respect to the bisector (cf. Figure [2]). Moreover, there is a cubic 
polynomial whose zero set consists precisely of the union of the bisector and the 
circle, given by qLc{z, z) := i{z — iz){zz — u). The fact that Z{qr) C Z^q^c) 
is crucial. 



Theorem 1.4. Let Af (3) > , with M{2) > and qjiZ, Z) = 
and qj,qLC defined as in U.-5\) and il.6]) . assume that (0 < 
The following statements are equivalent. 



0. 



For u,teR 
< t < 2\u\). 



Irti 57 +Rc qi 




Re 97 

Im g7 
Figure 2: The 7-point set Z{q7). (The circle has radius \/u.) 



(i) There exists a representing measure for M{Z). 
(n) 

KqLc) = 
MzqLc) = 0. 
(Hi) 

Re 712 — Im 712 = M(Re 701 — Im 701) 
722 = (i + u)7ii - 2u Im 702 

(iv) qLc{Z, Z) = Z'^Z + iZZ"^ - uZ - iuZ = 0. 

Since we are dealing with an extremal MP, in order to prove Theorem 11.41 
we need to verify Consistency (see II. 3|) . To this end, we prove a result on 
representation of polynomials, which follows. 

Theorem 1.5. (Representation of Polynomials) Let 

Ve ■■= {p e Ceiz, z] : p\z{q-,) = 0} 

and let 

I -.^ {pe Ce[z,z] ■.p = fqi + gqi + hqLc [for some f,g,he C3[z,z])}. 

Then Vq =T. 

With this at our disposal, the proof of Theorem 11.41 entails a verification 
that the Riesz functional vanishes on all polynomials of the form z'^z^q^Cj for 
< i + i < 3. The proof of Theorem 11.31 will be given in Section [31 and those 
of Theorems 11.41 and 11.51 will be given in Section |4l 

Acknowledgments. The authors are indebted to Professors Lawrence Fialkow 
and Frank Sottile for several discussions related to the topics in this paper. Most 
of the examples, and some of the proofs in this paper, were obtained with the 
aid of the software tool Mathematica |3C| . 



2. Notation and Preliminaries 



2.1. The Truncated Complex Moment Problem 

Given a collection of complex numbers 7 = ^^"^^i 

7l,2n-l, ■ ■ • ,72n-l,l>72n,0, with 7oo > End 7ji = % 

matrix M(n) = M(n)(7) is built as follows. 



7oo,7oi,7io, • • ■ , 70,2n, 
the associated moment 



M 



where 



M[i,j] 



( M[0,0] Af[0,l] A-f[0,2] ••• 

M[1,0] Af[l,l] Af[l,2] ••• 

M[2,0] A//[2,l] M[2,2] ••• 

V : ■■ ■■) 



( lt,j 7»+i,i-i • • • 7»+j,o \ 
7i-ij+i 7ij • • • li+3~i,i 



\ 10,i+3 ll,i+i-l ■ ■ ■ 1]; 



J 



Observe that M{n + 1) 



, and recah that A/(n + 1) > if 



M{n) B 
B* C 

and only if M{n) > 0, B = M{n)W for some W, and C > W*M{n)W (|26|; 
cf. [6|) (see Subsection 12.21 below). In the presence of a representing measure 
H, one always has r„ := rank M{n) < card supp fi < Vn := card V(7) [8|. 
It is straightforward to verify that whenever M{n + 1) is a positive moment 
matrix extension of M{n), then r„ < r„_|_i and w^+i < u„. Thus, for each 
chain of positive extensions M{n) ^->- AI{n + 1) ^-)- • • • ^->- AI{n + k), a. necessary 
condition for the solubility of the moment problem is that r„ < r„+i < • • • < 
rn+k < Vn+k < ■ ■■ < Vn+i < Un. Of course if for some i we get r^+i = r„+i+i 
then M{n + z + 1) is a flat extension of M{n + i), and a representing measure 
exists, by the main result in [6|. Therefore, one can always assume that r„ < 
r„_|_i < • • • ; it follows that for each soluble TMP with finite algebraic variety 
one has r„+i = Vn+i for some z; i.e., the TMP is eventually extremal (see also 

Definition 2.1. M{n) is recursively generated if for any column relation in 
M(n) of the form p{Z,Z) — one automatically has {j)q){Z,Z) = 0, for each 
polynomial q with deg(pq) < n. 

This condition is necessary for solubility ;6J, so we always assume Min) > 
and M{n) recursively generated: concrete sufficient conditions for the existence 
of flat extensions were given in [8'| . However, a complete solution to the following 
problem remains elusive. 

Problem 2.2. (Flat Extension Problem) Given a recursively generated mo- 
ment matrix M(n), find necessary and sufficient conditions to guarantee that 
M(n) admits a flat extension M{n + 1). 



2.2. Positivity of Block Matrices 

Theorem 2.3. (Smul'jan's Theorem [2q]) Let A,B,C be matrices of complex 
numbers, with A and C square matrices. Then 

A Ft \ { ^-^ 

^, Z,]>Q^=^\b = aw {for some W) . 

^ [ C > W*AW 

A B \ 
Moreover, rank ( n* ^ I =i'ank A ^==^ C — W* AW. 

Corollary 2.4. Assume rank ( „* n \ ^ rank A, so that B = AW and 
C = W*AW. Then 

A>0 ^=^ \ ^, ^ ]>0. 



When the rank equality holds, we say that 

A S \ / A AW 

B* C ) "" \ W*A W*AW 

is a flat extension of A. 

2.3. Basic Positivity Condition 

Let Vn denote the space of polynomials p in z and z of total degree at most 
n. Given p G P„, p{z, z) = Y.o<i+j<n OyZ'z^, we have 

< / I p{z,z) p dfi{z,z) = ^a.^OM / z*+^z^+''d^(z, z) = '^aijOkm+Lj+k- 

ijk£ ijk£ 

To understand this "matricial" positivity, we introduce the following lexico- 
graphic order on the rows and columns of M{n): 

V , Zj , Zj , Zj , Zj Zj , Zj ,.... 



Define M[z, j] as in 

M[3, 2] 



/ 732 741 750 \ 

723 732 741 

7l4 723 732 

V 705 714 723 ) 



Then 

("matricial" positivity) ^ ai-,afc£7i+£j+fe > 



M{n) = Af (n)(7) 



/ M[0,0] M[0, 1] 
M[1,0] Af[l,l] 

\ M[n,0] M[n,l] 



M[0,n] \ 
M[l,n] 

M[n,n\ J 



>0. 



For example, 



M(2) 



In general, 



/ 700 701 7io 702 7ii 720 \ 

7io 7ii 720 7i2 721 730 

701 702 7ii 703 7i2 721 

720 721 712 722 731 740 

711 712 721 713 722 731 

V 702 703 712 704 713 722 J 



A/(l) B 
B* C 



M{n + 1) 



M{n) B 
C 



B* 



Similarly, one can build Af(oo). In the 2-dimensional real case, and given a 
collection of real numbers {/?i}, one can also build a moment matrix, denoted 
by M{n) and given by A^y :— A+ji where i,j G Z^. 

Remark 2.5. (The Positivity Condition is not sufficient.) By modifying an 
example of K. Schm,udgen f2s l. it is possible to build a family 7ooi7oi,7iO: ••■! 
706 ) ■ • ■ ) 76CL '^^^'j positive invertible moment matrix Af(3) but no representing 
measure Jj/. Actually, this can also be done for n — 2, if we do not insist on 
the invertibility of the moment matrix l^]. 



3. Cubic Column Relations 

3.1. A First Approach 

Since we know how to solve the singular Quartic MP [11|, without loss of 
generality we will hereafter assume M{2) > 0. We first recall a result from [7|. 

Theorem 3.1. (f7, Theorem 3.1]) If M{n) admits a column relation of the 
form Z^ = pfe_i(Z,Z) (I < k < [f\ + I and deg pk-i < k-1), then M{n) 
admits a flat extension M{n + 1), and therefore a representing measure. 

Now, if fc = 3, Theorem 13. II can be used only if n > 4. Thus, one strategy 
is to somehow extend Af (3) to Af (4) and preserve the column relation Z^ = 
P2{Z, Z). This requires first checking that the B block can be written as Af (3)W 
for some W, and then verifying that the C block in the extension satisfies the 
Toeplitz condition, something highly nontrivial. (A concrete attempt using 
Mathematica [3Q] led to memory overflow.) 



3.2. A Second Approach 

Since we always assume that M(2) is positive and invertible, and since the 
flat extension case (rank Af (3) — rank M(2)) is well known, the first nontrivial 
case of Af (3) with finite variety arises when rank Af (3) = 7. Now, since a 
soluble TMP requires r < v, the algebraic variety of a soluble TMP needs to 
have a minimum of 7 points. In other words, when r = 7, we either have w > 7 or 
no representing measure. Now, given a cubic polynomial p(z) = z^+bz'^+cz+d, 
the substitution w = z-\-b/3 (which produces an equivalent TMP by Proposition 
II. ip transforms it into g(u') = w^ + cw + d; thus, without loss of generality, we 
always assume that there is no quadratic term in the analytic piece. 

Based on the previous considerations, we would like to focus our study on 
the case of harmonic polynomials, that is, polynomials of the form q{z, z) := 
f[z) — g{z), with deg q — i. In the case when g{z) = z, we have 



Lemma 3.2. (\m], \M], 

card Z{f{z) ~z) <7. 

Observe that Bezout's Theorem predicts card Z{f{z) — z) < 9, so Lemma 
13.21 produces a better upper bound for the number of zeros. However, to get 
at least 7 points is not generally easy, because most complex cubic harmonic 
polynomials have 5 or fewer zeros. One way to maximize the number of zeros 
is to impose symmetry conditions on the zero set K. Also, for a polynomial of 
the form z^ + az + f3z, it is clear that G K and that —z E K whenever z £ K. 
Another natural condition is to require that K be symmetric with respect to 
the line y = x, which in complex notation is z = iz. When this is required, we 
obtain a E iM. and /3 e R. Thus, the column relation becomes Z'^ ^ itZ + uZ, 
with t,u eR. 

Under these conditions, one needs to find only two points, one on the line 
y — X, the other outside that line. We thus consider the harmonic polynomial 
97(2, z) :~ z^ — itz — UZ, with u, i G M. Our first main result follows. 

Theorem 3.3. Let q^ be as above, and assume < |u| < t < 2 |u| (see Figure 
Qp. Then card 2{qj) = 7. In fact, 

Z{qj) = {0, ±{p + iq),±{q + ip),±{r + ir)}, (3.1) 

where p,q,r > 0, t — 4pg, u = p'^ + q^ and r^ = ^-^ (cf. Figure\3^. 

Proof. We begin with a simple observation: for any pair of positive numbers 
u and t such that < m < t < 2u one can always find a unique pair of positive 
numbers p and q such that u — p^ + q^ and t — 4pq. For, consider the 
functions P{9) := </ucos0 and Q{9) :— \/usin0, on the interval (j^jf)- It 
is straightforward to verify that P{9)'^ + Q{ef = u and that AP{e)Q{e) = 
2usin(26'), so that AP{e)Q{e) maps (j^jf) onto {u,2u). It follows that any 
positive number t between u and 2u can be uniquely represented as 4p(7, with 
p^ + q^ = u. Also, observe that neither p nor q can be zero, and that p ^ q. 



10 



Next, we identify the two real pofynomials Re qr — x^ — 3xy^ + ty — ux 
and Im 57 = —y^ + 3x^y — tx + uy (whose graphs are shown in Figure [2|), and 
calculate Res{x) := Resultant(Re 97, Im (77,2/), which is the determinant of the 
associated Sylvester matrix, i.e.. 



Res{x) = dot 



/ -3x t x^ -ux \ 

—Zx t x^ — ux 

—3a; t x^ — ux 

-1 3a;2 + u -tx 

\ -1 ix'^ + u -tx J 

= X {2x^ + u-t) {2x^ + u + t) (I62:* - IQux^ + t^) . 

As shown in real algebraic geometry, the resultant detects the common zeros of 
Re (77 and Im 97 [3|. From (|3.2[) . we immediately observe that: 



(1) One zero of q-; (the origin) comes from the linear factor x; 

(2) Two zeros of q-j come from the factors 2x^ + u — t and 2x^ + u + t (which 
obviously cannot be simultaneously zero); 

(3) Four zeros (which are necessarily located outside the bisector z — iz) come 
from the factor IQx^ — 16cc^u + t^ . 

It is then clearly sufficient to prove the result for the case u > which, using (2) 
above, consists of analyzing the factor 2x^ + u — t. Thus, the condition u < t 
is essential to have two points on the bisector z — iz (besides the origin). It 
remains to investigate (3) above. Toward this end, consider 16a;''— 16x^u + t^ = 
0. Then 



, 2u ± yj\v? - f^ 
^ = 4 ' 

where the right hand side is always positive under the second necessary condition 
iu^ — t^ > 0. Now recall that there exists a unique pair {p, q) of positive, distinct 
numbers, such that u — p'^ + q^ and t — 4pq. Thus, the expression 4u^ — t^ 
equals 4(p^ + 9^) — IQp^q^ = 4(p^ — g^)^. It now follows easily that x = p 
or X = q, depending on whether p > q or p < q. With this at hand, it is 
straightforward to identify the 7 points, as listed in (JSHJ (see Figure [3|). D 

Remark 3.4. The fact that qj has the maximum num,ber of zeros predicted by 
Lemma \3.2\ is significant to us, in that each sextic TMP with invertihle M{2) and 
a column relation of the form q7{Z, Z) ~ either does not admit a representing 
measure or is necessarily extremal. 

As a consequence, the existence of a representing measure will be estab- 
lished once we prove that such a TMP is consistent. This means that for each 
polynomial p of degree at most 6 that vanishes on Z^qi) we must verify that 

Hp) = 0. 
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,(p> g) 




Figure 3: The 7-point set 2(97), where r = a/^^, P = 1(2" + V4u2 - t^) and p^ + g^ 



3.2.1. The Hidden Column Relation 

Since rank A/(3) = 7, there must be another column relation besides q7{Z^ Z) = 
(and its conjugate). Clearly the columns 

l,Z,Z,Z^,ZZ,Z^,ZZ'^ 

must be linearly independent (otherwise M(3) would be a flat extension of 
M(2)), so the new column relation must involve both ZZ^ and Z^Z . In the 
next Proposition, we prove that the "hidden column relation" R{Z, Z) = is 
uniquely determined by the zero set of gy. With the notation of Theorem 13.31 
let Pq ~ 0, Pi := p + iq, P2 :== -Pi, P3 := q + ip, P4 := -P3, P5 := r + ir and 
Pg := —P5. Let i? denote the polynomial giving rise to the column relation 
P(Z, Z) = 0. Since the coefficients of zz^ and z^z are nonzero, without loss of 
generality we can assume that the coefficient of z^z is 1. That is, 

P(z, z) = z^z + ayi^z^ + a2oz^ + a\-\zz + 002^^ + aioz + oqiz + aoQ. 



By evaluating at Pq, it is easy to see that ooo 
at Pj(i = 1, • • • , 6) can be presented as 



0. Moreover, the evaluations 
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U 



(3.2) 
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A calculation using Mathematica [30| shows that the determinant of the 6x6 
matrix in ^^ is 128(1 + i){p - q)'^{p + q)^r^{p'^ + q"^ - 2r'^). Since p^ + g2 ^^ 
and 2r^ = t — u, we see that the last factor is 2u — t, and as a result the 
above mentioned determinant is different from zero. It follows that there exists 
exactly one monic polynomial R vanishing in the 7-point set Z^qi). On the 
other hand, it is not hard to see that the polynomial 



qLc{z,z) :— i{z — iz){zz — u) (cf. (|1.6p) 



(3.3) 



vanishes in the zero set of qj, and it is monic, so it must be R. We have thus 
found the "hidden column relation" : it is 

qLc{Z, Z) = TP-Z + iZZ^ - uZ - iuZ == 0. 

Remark 3.5. Since 



<1LC{Z,Z) 



i{z — iz){zz — u), 



it is straightforward to see that the zero set of qLc is the union of a line and a 
circle, and that Z{q7) C Z{qLc) (see Figurel^. 



,(P. <?) 




Figure 4: The sets Zigr) and Z{qLc) 



4. Main Theorem 

We are ready to prove Theorem 11.41 which we restate for the reader's con- 
venience. 

Theorem 4.1. Let M{3) > , with M{2) > and qriZ, Z) ^ Q. Foru,teR 
and q7,qLC defined as in il.5\) and i [_?.6]) . assume that (0 < |u| < t < 2|u|). 
The following statements are equivalent. 
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(i) There exists a representing measure for M(3). 
(n) 

HqLc) = 
K{zqLc) = 0. 

(in) 

Re 7i2- 1111712 = u(Re 701 - Ini7oi) 
722 = {t + u)7ii - 2u Im 702 

(iv) qLc{Z,Z)^0. 

Proof. {=^) Let ^ be a representing measure. We know that 7 < 
rank M(3) < card supp /^ < card Z[q-i) = 7, so that supp /i = Z{qj) 
and rank M(3) = 7. Thus, 

A(g7) = q7d^ = 0. 

Similarly, since supp /i C Z{qLc)i we also have 

Hqlc) = HzqLc) = 0, 

as desired. 

(4=) First, recall that qj{Z,Z) = or, equivalently, M{3)qr — 0, so that 

^iflr) — \M{3)q7, f)—0 (for each polynomial f in z and z of degree at most 3), 
from which it follows that the Riesz functional A annihilates all polynomials of 
the form fqr if deg / < 3. Using 57 and p.3p . we can prove that A{z'^z^qLc) = 
for alio <i+j < 3. 
For example, 

zqLC ^ 'i^lLC = [z — iz){z^ z + izz'^ — iuz ~ uz) 

2,-3 -2,-3 

= —uz + zz — uz + z z 

= —uz"^ + z((77 + itz + uz) — u^^ + ((77 — iiz + uz)z 

= 2^7 + 972;, 

and therefore K{zqi^c) = iMzqLc) = 0- Rather than testing all possible mono- 
mials, we proceed as follows. First, we can reduce each polynomial z^z^ qj^c for 
2 < i + J < 3 by using the identity z^ = itz + uz mod ker A. For example, 

2 2/-2 , •- 2 • -N 

z qLC — z [z z + izz — luz — uz) 

—2 3 - — 4 — 2 - 3 

— Z Z + IZZ — uzz — lUZ 

= z^{q-! + itz + uz) + izz[q-! + itz + uz) — uzz^ — iu{qr + itz + uz) 
= i(t + u)qLC + hqr, 
for some polynomial ti. (Indeed, h{z, z) ^ z'^ + izz — iu.) Similarly, we have 

zzqLc — — (i + u)qLc mod ker A; 
z qLC — (^ + fi)^'?7 mod ker A; 
zz qLC = i{t + u)zqj mod ker A. 
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Second, note that the Riesz functional is invariant under conjugation, and that 
Qlc = Qlc- Now, we compute the Riesz functional for each polynomial of the 
form Pz^qlc, for < i + j < 3. Suppose that A{qLc) = and A^zqlc) — 0. 
Then, 



HzqLc) = HzqLc) = HzqLc) = 0; 

Aiz'^QLc) = i{t + u)A{qLc) = 0; 

A{zzqLc) = -i{t + u)A{qLc) ^ 0; 

A{z^qLc) - Hz^Wd) = A{z^qLc) = 0; 

A{z^qLc) = {t + u)A{zqLc) = 0; 

A{zz'^qLc) = i{t + u)A{zqLc) = 0; 

A{z'^zqLc) = A{zz'^qLc) = 0; 

A{z^qLc) = A{z^qLc) = 0. 

It follows that for f,g,h E C3[z,z] we have A{fqr + gq-j + hq^c) = 0. 
Consistency will be established once we show that all degree-6 polynomials 
vanishing in Z{q^) are of the form fq^ + gq^ + hqj^c- This is the content of 
Theorem 1121 below. D 



Let T be a linear transformation from X to y, and consider the exact se- 
quence 

-J> ker T -^ A" ^ ran T ^ 0. 

Then, by the Fundamental Theorem of Linear Algebra, 

dim ker T — dim X + dim ran T = 0. 

Equivalently, 

dim X — dim ker T + dim ran T. (4-1) 

Theorem 4.2. (Representation of Polynomials) Let Vq := {p e C6[-2;,2] : 
P\z(qy) = 0} and let I := {p G CqIz.z] : p ^ fqj + gq^ + hqLc for some 
f,g,heC3[z,z]}. Then'P(,=I. 

Proof. Clearly, I Q Vq. We shall show that dim I — dim Vq. Let 

T : C^" — > £q[z, z] be given by 

(aoo, ■ ■ ■ , 030, ^00, ■ ■ ■ , &30, Coo, • ■ ■ , C3o) I — > (floo + aoiz + oiqz H h a3oz^)97 

+ (&oo + hiz + bioz -\ h 530^^)97 

-|-(coo + CoiZ + CwZ -\ h CzoZ^)qLC 

Recall that 30 = dim C^'' = dim ker T + dim ran T (by ((i7T|) ). and observe 
that X = ran T, so that dim T = rank T . 

To find rank T , we first determine dim ker T. Using Gaussian elimination 
(with the aid of Mathematica [30[), we can prove that dim ker T — 9 whenever 
ut ^ 0. It follows that rank T = 30 - 9 = 21, that is, dim I = 21. 
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Now consider the evaluation map S : Cef^, 2] — > C^ given by 
S{p{z,z)) := {p{wQ,wo),p{wi,wi),p{w2,W2), 

P{w3,W3),p{w4,W4),p{w5,W5),p{we,We))- 

Again by (|4.ip . dim ker S + dim ran S = dim C6[z, z] = 28. Using 
Lagrange Interpolation, we can verify that S is onto, i.e., rank 5 = 7. For, if 
we define 



e,iz,z) ■■='[[ 



i = 

i^3 



Wi 



Wi 



then S{ij{z^z)) — gj+i, where Cj is the Euclidean basis element in C^ for 
j = 0, • • • ,6. Thus, {ei, • • • , e^} G ran S. 

Now, it is straightforward to note that ker S — Ve, and since dim C-e[z, z] = 
28, it follows that dim ker S* = 21, and a fortiori that dim Ve = 21. 

Therefore, dim X = 21 = dim Pq, and since X C T'g, we have established 
that I = Ve, as desired. D 



5. Some Concrete Examples 
Example 5.1. Consider M(3)(7) given as 
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V / 

Using the Nested Determinants Test and Smul'jan's Theorem (Theorem \2.3\) . 
it can be verified that M(3) is positive semidefinite and is of rank 7 with three 
column relations 

Z^ ^2iZ+-Z, 



16 



z^z 



■!- 



-Z ~-iZZ^ 



and 



Thus, in this case t — 2 and u = |. 

0, Z2 = 1 



^2iZ+-Z. 
4 

The associated algebraic variety consists 



of exactly 7 points: z\ 

4 



2^; ^3 



+ «; ^4 



1 



;«, ^5 



Zg = "Y^ + "^*; fl^c' -27 = ~ 4 ~ 4 *• T/iMS 7 is extremal and the main 
theorem implies that M(3) has a 7-atomic representing measure /i. Solving a 
Vandermonde equation, we compute the densities and may write fi = Xli=i Pi^za 
where the densities pi — i for 1 < i <7 ■ 



The next example shows that a column relation allowing 7 points does not 
guarantee the existence of a representing measure even though the moment 
matrix is positive semidefinite and recursively generated. 

Example 5.2. Consider M (3) (7) given as 
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/ 



Applying Smul'jan's Theorem (Corollary \2.4^ , we know M{3) is positive semidef- 
inite if and only if M {5)13, the compression of M{5) to the rows and columns in- 
dexed by the basis B forCM(z)7 '■s positive semidefinite. Using Mathematica fSCl l. 
we can verify that all nested determinants of M(3)]3 are positive, and therefore 
it follows that Af (3) is positive semidefinite. Row reduction via Mathematica 
shows Af (3) has only two column relations (Z^ = 2iZ + jZ and its conjugate 
Z^ = —2iZ+ jZ) and hence, A/(3) has rank 8. As seen in Examvle \5.1[ the 
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zero set of the polynomial z^ — 2iz — |z consists of 7 points, and therefore the 
algebraic variety has at most 7 points. As a result, the variety condition |J.^[ j 
fails, and therefore there is no representing measure. 

We end this section by introducing another class of cubic harmonic poly- 
nomials with real coefficients only. We discovered this class independently of 
the previous class, using symmetry. Later, we learned that the two classes 
are indeed equivalent (at least from the perspective of TMP), via a degree-one 
transformation. 

Corollary 5.3. A cubic complex polynomial w'^ — 2aw — jiw (a, (3 g C) has 
7 zeros if and only if a < j3 < ^y^a. In other words, the zero set of a 
cubic polynomial w^ = 2 (rn^ — n^^ w — {m? + n^j it) has 7 points if and only if 
[m-{2 + ^/?,)n] [m + (2 + V3)n] < 0. 



Corollary 15.31 can be easily verified by applying Proposition 11.11 with the 
degree-one transformation '^{z) = (1 -I- i)z, which also appears in the next 
result. 

Theorem 5.4. Suppose A/(3)(7), the associated moment matrix of a moment 
sequence 7, is positive semidefinite and satisfies the column relation W^ = 
2aW - (3W for a < (3 < 2^a and M{2) > 0. Then 7 has a represent- 
ing measure if and only if 

HqLc) = and K{wqLc) = 0, 
where qLc{w, w) = w'^w — wuP' -t- (3w — /Sw. 

Proof. We will prove this using the equivalence of truncated moment 
problems under degree-one transformations. Consider the degree-one transfor- 
mation 

ip{z,z) = (1 + i)z 

and let M(3) be a new moment matrix under if. Now, we can transform a 
column relation in Af (3) using an identity of column relations in two moment 
matrices, p{W,W) — J*{po ^){Z,Z) as in Subsection ll.il 

Ifp(z,z) = z, thcnZ = {l + i)J*W, andsoiy = ^{J*)-'^Z; 

lip{z,z) = z, thcnZ = {l + i)J*W, and so W ^ ^{J*)-^Z; 



If p(z,z) = z3, then Z^ = (1 + i) J*W^, and so W^ = ^^{J*)-^Z^. 
Thus, we rewrite W^ = 2aW - jSW as 

=^ Z^ = -AaiZ + 2/3Z =^ Z^ = AaiZ + 2/3Z. 

Therefore, the given moment problem is equivalent to that solved by Theorem 
11. 4[ which says there is a representing measure of M(3) if and only if 

A(gLc) = and K{zqLc) = 0, 
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where qLc{z, z) — z^z + izz — iuz — uz. 

Again, to find the transformed column relation we proceed as follows. 



If 



p{z,z) = z^z, then Z'^Z = (1 + i)(l - i)^J*WW"^ and so ZZ^ 



show that: 



Thus, we can define qLc{w,w) 



tiPw 



WW 



= (1 -*)(! + 
Pw — Pw and 



K{qLc{z,z)) = 
A{zqLc{z,z)) =0 



A{qLciw,w)) = 0; 
A{iuqLciw,w)) = 
J^{wqLc{w,'w)) = (since cjlc is real) 
A{wqLciw,w)) = 
t^{wqLc[w,w)) = 0. 



D 



A special case of Corollary 15. 3[ with a = 3 and /3 = — 2, appeared in J21| . 
In our first case of a cubic harmonic column relation wc saw that the real and 
imaginary parts of q^ are irreducible cubics, and that q^c is a product of two 
polynomials defining a line and a circle, resp. On the other hand, in the second 
case (Example 15.51 below) all polynomials from column relations turn out to be 
reducible cubics which are products of polynomials defining a line and a conic. 



Example 5.5. Consider A 
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In a way entirely similar to previous examples, we see that M(3) is positive. 
Row reduction shows that Af (3) has three column relations 

fiZ,Z):=Z^-4Z+^Z = 0, 
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fiz, Z) = 0, 



g{Z,Z) ■.=^ Z^Z - ZZ^ 



'z-'-z 



0. 



2 2 

Note that f and g are exactly in the form of q^ and qlc i''^ Theorem \5.4\ In- 
deed, with z := X + iy and z := x — iy we write f = -^^ (~3 + 2x^ — 6y^) — 
2?/ (l3 — 6x^ + 2y^) i and g = — y (— 5 + 2x^ + 2?/^) i. Using the resultant, 

we find the algebraic variety: V := -^ 0,±-^, | ± ^i,— f i 5* r (see Figure[5^. 
Thus, this is an extremal problem. To apply Theorem \5.4\ compute 



Hg) = 721 - 712 + 2701 



2710 = 0, 



Mzg) = 722 - 713 + 2702 - 2'^" 
59 7 5 11 5 13 
14^2^2'y^2'y^ ■ 

It follows that this TMP admits a representing measure. By solving a Van- 
dermonde equation, we find the densities pi = j for 1 < i < 7; the measure is 

thus written as fi = J2i=iPi^zi' where Zi G V for I < i < 7. Lastly, we note 
that this TMP is equivalent to the TMP in Example \5.1\ under the degree-one 
transformation ip{z) = (1 + i)z as in Theorem \5.4\ 



Figure 5: Re / (in gray), Im / (in black) and g (red dotted line) 



6. Final Remarks 

Consider now the general case of a real moment matrix A^(3) = A4{3){/3) of 
rank 7, with an associated algebraic variety of cardinality 7. The corresponding 
moment problem is extremal, so M (3) admits a representing measure if and only 
if /? is consistent, if and only if A^(3) admits aflat extension A^ (4). We can thus 
study the existence of flat extensions in the finite variety case. Our motivation 
comes from the following solution to TMP on planar curves of degree 1 or 2, 
which we restate in the real case. 
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Theorem 6.1. (f^J, 0/, fH], Mh M]) Let p G R[x,y], with deg p{x,y) < 2. 
Then Z?*-^"-* has a representing measure supported in the curve p{x, y) ~ if and 
only if M.{n) has a column dependence relation p{X,Y) = 0, M.[n) > 0, M.(n) 
is recursively generated, and r < v. 

As we have observed before, we can always assume that A^(2) is invertible. 
For simphcity, let us focus on the case when the column X^ is independent 
of the quadratic columns, so that {l,X,Y,X'^,XY,Y^,X^} forms a basis for 
C^(3), the column space of A4{3). 

Since rank A^ (3) = 7, we must have column relations X^Y — aX^+p{X, Y), 
XY^ = bX^ + q{X, Y) and Y^ 
of degree at most 2. Then 



cX + r(X, Y), where p, q, r are polynomials 



V{I3) = Z{x^y - ax^ -p)f] Z{xy^ - bx^ -q)f] Z{y^ - cx^ - r). 

If we now list the 7 points of V(/?) as {xi,yi), • • • , (0:7, j/y), we can form the 
associated Vandermonde matrix 

( I xi yi xj xiyi yj xf \ 
1 X2 y2 x\ X2y2 yl xl 
1 xs J/3 xl xsys yl x^ 



9J = QJ(;3) 



1 Xi yi xj Xiyi yi xi 



1 a;5 yz xl x^y^ yl xl 



1 xe ye xl x^ye yl xg 



1 X7 2/7 xl xryj yl x^ 



\ 



J 



The invertibility of QJ is equivalent to the assumption of Weak Consistency 
of /3, a necessary condition for the existence of a representing measure. (Weak 
Consistency: p € Vn, p\v = =^ A{p) = 0; cf. [l6|.) Thus, we always assume 
that 03 is invertible. 



Consider now the evaluation vector E{x'^ 



.(4) 



.(4) 






,a 



.(4), 



(4)^ 
30 . 



QJa'"*^ for a unique 

V(/3), we have x'^ = agQ' + u^qX + a^Yy + q.2qX'' + aY{xy + 0.^211 

In search of a flat extension A^(4), it is then natural to define X'^ :— agp 1 



— {xf, • • • , Xj)'^ and write E{x'^) — 
S.^. As polynomials restricted to 



J^'lX4-J'^'>Y 



a. 



X^ 



a^^lXY 



4tv^ 



4o^^^eC 



M{Z)- 



If we now let 



[7V1(3)]7 denote the submatrix of M.(i) consisting of the first 7 columns, it is 
clear that X^ = {M{Z)\ia'^^'^ = {M{Z)\i'^~^ E{x^) . We have thus obtained a 
canonical definition for the first column of the i?-block in M. (4) , and this in turn 
leads to the definition of the entire block 5(4). Whether the associated block 
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C(4) defined via Smul'jan's Theorem (Theorem 12. 3p is Hankel (and therefore 
makes M(4) into a moment matrix) requires a careful and deep analysis, which 
we begin to undertake in [l7[. 

One may wonder why the Sextic Moment Problem has turned out to be so 
much harder than the Quartic Moment Problem. The answer may lie in the 
solution of Hubert's Seventeenth Problem. As proved by Hilbert, a nonnegative 
polynomial of degree n in d variables can be written as a sum of squares if and 
only if (i) d = 1; or (ii) n = 2; or (iii) n = 4 and d — 2. In view of the duality 
between moment problems and positive polynomials, similarities between the 
two theories abound. For instance, in TMP terms the case d — 1 corresponds to 
the fact that the obvious necessary conditions for /3(2") to admit a representing 
measure are also sufficient W\ the case n = 2 is tied to the solution of the 
Quadratic Moment Problem [GJ, Theorem 6.1] (where M(l) > is sufficient for 
the existence of a representing measure); and the case (n, d) = (4,2) matches 
up with the Quartic Moment Problem (Theorem 16.11 in the singular case, and 
[20|, Theorem 3.3] in the invertible case). Once we go beyond degree 4 (n = 2), 
Hubert's Theorem is not available, so we need to resort to results from real 
algebraic geometry on nonnegative polynomials, a topic intimately connected 
with the structure of semi-algebraic sets, which in turn are related to the specific 
column relations present in M{n)] the recent results of G. Blekherman [^ are 
quite relevant to our work. 

The sextic TMP we have discussed is prototypical of what we expect in the 
general case. A feature of 57 (see Theorem 1 1.3p is the absence of the quadratic 
term; but for an arbitrary analytic cubic z^ + bz^ + cz + d, the quadratic term 
can always be removed via the substitution w = z + 6/3 (which produces an 
equivalent TMP, by Proposition 11.11 cf. 11, Proposition 1.7]). In a separate 
note [17[ , we exploit the Division Algorithm from algebraic geometry to obtain 
a rather general representation theorem for polynomials of degree 6 on the 
algebraic variety V^). This then leads to a result on the solubility of TMPs 
whose moment matrices admit more general cubic column relations. 
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